public class test3_1 {
    public static void main(String[] args) {
        int cnt = 0;//用于计数，便于换行
        for (int i = 2; i <= 20000; i++) {
            if (isPrime(i)) {
                System.out.print(i + " ");
                cnt++;
                if (cnt % 5 == 0) {
                    System.out.println();//五个一换行
                }
            }
        }
    }

    public static boolean isPrime(int num) {
        //题中求1~20000内的所有素数，故不用考虑01和负数等特殊情况
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }

        return true;
    }
}
